Southwestern New Mexico Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Southwestern New Mexico Vacation

Secure a vacation package to Southwestern New Mexico and experience travel on your own terms. You'll be captivated by its nature, history and culture. With so many things to see and do on a trip to Southwestern New Mexico, it can be difficult to know where to begin. Kick off your journey in Las Cruces at Mesilla Valley Mall and Sonoma Ranch Golf Course — two popular attractions here. Another top city worth adding to your itinerary is Deming. Don't miss St. Clair Winery & Vineyard and Luna Rossa Winery. From the moment you book your Southwestern New Mexico vacation to when you return home, Expedia has you covered every step of the way.

Top Southwestern New Mexico Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Holiday Inn El Paso West - Sunland Park by IHG

Holiday Inn El Paso West - Sunland Park by IHG

3 out of 5
Pacific Park
Price was CA $1,087, price is now CA $1,023 per person
CA $1,023
per person
Jul 31 - Aug 3
found 7 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
8.2/10 Very good! (1,674 reviews)
The suite was very clean and nice. The staff is very friendly and our free breakfast was good, except when I ordered, my eggs were supposed to be over easy and the chef scrambled them instead. The waiter had him remake the eggs correctly. The other problem we had was the TV downstairs wasn’t working and they got somebody to our suite to look into it. He got it so we could watch it, but the guide, so we could see what was available, never did work during our stay. Then, on the day we checked out, the outlet by the bathroom mirror didn’t work. I tried to push the reset button but it looked like a piece was missing from the outlet to do that.

Reviewed on Jun 25, 2026

Chase Suite Hotel El Paso

Chase Suite Hotel El Paso

3 out of 5
East El Paso
Price was CA $1,120, price is now CA $1,036 per person
CA $1,036
per person
Jul 31 - Aug 3
found 7 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
8.8/10 Excellent! (1,029 reviews)
Everything was good for the stay the only problem was that the mattresses where uncomfortable besides that a fantastic stay!

Reviewed on Jun 11, 2026

The Plaza Hotel Pioneer Park

The Plaza Hotel Pioneer Park

4 out of 5
Downtown El Paso
Price was CA $1,233, price is now CA $1,144 per person
CA $1,144
per person
Jul 31 - Aug 3
found 7 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
9.6/10 Exceptional! (1,602 reviews)
If I could give six stars to this hotel, I would! It is absolutely a five star hotel. Each room is more like a suite with the highest quality of furnishings and bedding there is! The bathroom and shower are large! The queen beds were unbelievably gorgeous and comfortable! And the view, breathtaking!Although we did not eat in the restaurant in the hotel, it was gorgeous! I highly recommend this hotel!

Reviewed on Jun 21, 2026

Stanton House

Stanton House

4 out of 5
Downtown El Paso
Price was CA $1,359, price is now CA $1,278 per person
CA $1,278
per person
Jul 31 - Aug 3
found 7 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
9.4/10 Exceptional! (651 reviews)
Always a great experience

Reviewed on Jun 17, 2026

Hyatt Place El Paso Airport

Hyatt Place El Paso Airport

3 out of 5
Mission Valley
Price was CA $1,156, price is now CA $1,093 per person
CA $1,093
per person
Jul 31 - Aug 3
found 7 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
8.4/10 Very good! (1,010 reviews)
Clean room, excellent service, delicious breakfast, lighted parking. Will be back!

Reviewed on Jun 14, 2026

Ready to book your vacation to Southwestern New Mexico?

 

Choose your dates

Southwestern New Mexico Hotel Deals

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
705 S Telshor Blvd Las Cruces NM
Fully refundableReserve now, pay when you stay
The price is CA $147 per night from Jul 22 to Jul 23
CA $147
CA $208 total
Jul 22 - Jul 23
includes taxes & fees
9.2/10 Wonderful! (1,876 reviews)
"Great stay!"

Reviewed on Jun 24, 2026

Hotel Encanto de Las Cruces
Ramada Hotel & Conference Center by Wyndham Las Cruces

Ramada Hotel & Conference Center by Wyndham Las Cruces

3 out of 5
201 E University Avenue Las Cruces NM
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Jul 22 to Jul 23
CA $113
CA $131 total
Jul 22 - Jul 23
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Will no be staying here again rooms were hot and needs major updating."

Reviewed on Jun 23, 2026

Ramada Hotel & Conference Center by Wyndham Las Cruces
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

3 out of 5
1500 Hickory Dr Las Cruces NM
Fully refundableReserve now, pay when you stay
The price is CA $85 per night from Jun 28 to Jun 29
CA $85
CA $99 total
Jun 28 - Jun 29
includes taxes & fees
8/10 Very good! (2,392 reviews)
"I will not be returning to La Quinta. These motels have been getting worse and worse ever aince Wyndham took over."

Reviewed on Jun 23, 2026

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
See all 699 properties in Southwestern New Mexico
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Southwestern New Mexico

White Sands Missile Range Museum

White Sands Missile Range Museum

Drive to this United States Army rocket range to see many displayed missiles and learn the technology and history behind them.

White Sands Missile Range Museum
Gila Cliff Dwellings National Monument

Gila Cliff Dwellings National Monument

You can enjoy some culture when you stop by Gila Cliff Dwellings National Monument in Glenwood. Make some time to visit the monuments while you're in the area.

Gila Cliff Dwellings National Monument

Silver City Museum

You can study the exhibits at Silver City Museum, a museum with a story of its own, during your travels to Silver City. While you're here, you can savor the top-notch restaurants.

Silver City Museum

Frequently asked questions

Can I cancel my flight booking to Southwestern New Mexico due to COVID-19?
In these times of uncertainty, many airlines are offering more flexibility. Click through to our Customer Service Portal for useful information about canceling or changing your booking due to COVID-19.
What's the best way to find cheap flights to Southwestern New Mexico that have flexible change policies?
It's as easy as 1-2-3 with Expedia. Step 1: Type in your travel dates and hit "Search." Step 2? Check "No change fee" just below the "Flexible change policies" filter to the left of the screen. Step 3. Nab your cheap and flexible airfare to Southwestern New Mexico.
What are some of the general tips for travelers to Southwestern New Mexico during the COVID-19 outbreak?
In the era of COVID-19, traveling now comes with more challenges than in the past. Cast your eye over these useful tips before jumping on your plane to Southwestern New Mexico:
  • Look into what, if any, rules or restrictions apply to both your origin and destination. You may not be able to travel depending on local circumstances, so check before you lock something in.
  • When you pass through airport screening, keep your face mask on. You will be required to briefly lower it for identification purposes. Those who refuse to wear a face mask may be fined and denied entry.
  • Avoid handing your boarding pass (paper or electronic) directly to a TSA officer. Instead, place your pass on the scanner and then hold it up to allow the agent to visually inspect it.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on bag. You'll have to remove it for X-ray scanning.
  • To minimize handling during screening, place items such as your loose change and phone into your carry-on rather than into the bins.
  • Separate any food you have for X-ray screening. Placing it in a clear plastic bag and into a bin reduces the need for a TSA agent to handle and inspect your belongings.

Which airlines fly to Southwestern New Mexico?
American Airlines runs flights into or near Southwestern New Mexico, including 512 that fly into Albuquerque Intl. Sunport Airport (ABQ) each month. Determine your travel dates and then book your ticket early for the biggest bargain.
How can I find cheap tickets to Southwestern New Mexico?
In the last seven days, was the best price for a flight to Southwestern New Mexico. For an even better fare, book well ahead of time and be flexible with your dates. Search for your flight to Southwestern New Mexico, then compare prices for nearby days by clicking on the "flexible dates" link above.
How much is a flight to Southwestern New Mexico?
One-way flights departing from () sold for as low as in the last seven days. During this period, the cost of a return journey to Southwestern New Mexico ranged between and . If you find a deal, book as fast as you can — these fares don't stick around for long.
What are the most popular airports to fly into in Southwestern New Mexico?
Zip up your suitcase and jet into Albuquerque Intl. Sunport Airport (ABQ), Southwestern New Mexico's primary flight hub. Book a seat on one of the 1819 flights that land at this top destination each month.
When is the cheapest time to fly to Southwestern New Mexico?
If you're not set on what date you travel to Southwestern New Mexico, fly out early in the week. The most affordable day to take off is generally Tuesday, closely followed by Monday. Saturday is typically the costliest day, with a lot of people preferring to fly on weekends.
How much is a plane ticket to Southwestern New Mexico?
In the last seven days, plane tickets to Southwestern New Mexico varied between and . Prices depend on the time of departure, seating class, airline and when you make your booking.
Which airlines with flights to Southwestern New Mexico employ COVID-19 cleanliness policies?
As travel bans start to lift, many airlines have resumed business with new strategies including social distancing and an increased supply of face masks, gloves and sanitizer. Here's what a number of carriers are doing to help stop the spread of COVID-19:
  • Southwest Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.